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® Decoder for converting Information supplied In code 
about a compiled page Into image formation wtiich Is fed in 
the form of a serial pixel bit flow to a raster output scanner, 
In whicli the raster output scanner is designed to form wltti 
the aid of a number of scanning lines an image on an im- 
age-forming medium, comprising a first memory for the 
storage of alt Items occurring on the compiled page togeth- 
er with the nv-blts Information relating to their position on 
that page, a second memory for the storage of the bit pat- 
^ tern of all items occurring In the first men>ory» a third memo- 
^ ry for the storage of the address information relating to the 
bit patterns in the second memory aruJ for the storage of for- 
mat Information for items, means for converting data talcen 
^ from these tables into n-bits words for each scanning line, 
•J and at least on n-blts wide pixel column memory. 
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Oc4-Mederland B.V., at Venlo 
Decoder 

Thi3 Invention relates to a decoder for converting Information 
supplied in code about a compiled page into image information which is 
fed in the form of a serial pixel bit flow to a raster output scanner, 
in which the raster output scanner is designed to form with the aid of 

5 a number of scanning lines an image on an image-forming medium, 

comprising a first memory for the storage of all items occurring on the 
compiled page together with the m-bits information relating to their 
position on that page, the sorted table of items (STI), a second memory 
for the storage of the bit patterns of all items occurring in the first 

10 memory, the pixel pattern data table (PPD),"a third memory for the 

storage of the address information relating to the bit patterns in the [ 
second memory and for the storage of format information for items, the I 
table of pointers to pixel pattern data (TPPD), means for converting ^ 
data taken from the sorted table of items, the pixel pattern data table 

15 and the table of pointers to pixel pattern data into n-bits words for 
each scanning line, and at least one n-bits wide pixel column memory. 

Such a decoder, specifically suited for a xerographic laser 
printing system, is described in the United States patent No. 4 079 
458. In that patent, data relating to the characters to be printed on 

20 lines are sorted in such a way that all characters which start on one 
and the same scanning line are grouped together. The data of the 
characters which start on successive scanning lines are stored in an 
input memory, and the data relating to partially processed characters 
are stored in an active memory. Pixel pattern data for a number of 

25 characters are stored at separately accessible address locations in a 
font memory and these data are retrieved as a function of the data from 
the input memory and the activity memory during the successive scanning * 
lines. The retrieved data are placed in an output memory and are then 
fed in the form of a serial pixel bit flow to a xerographic printer. To 

30 increase the processing speed, two output memories have been fitted. 
Whilst data are being read out of the first output memory, the second 
output memory can be filled. 
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Hme th less, no very fast proc ssing speed can be achieved using the 
known decod r. The displacement of the word data in conformity with 
their relevant address s and also th design of the output memories 
themselves are not conducive to fast decoding. 
5 The object of the Invention is therefore to provide a decoder in 

which these drawbacks are eliminated. 

In the case of a decoder as described in the introduction, this object 
is achieved in that the decoder comprises: 

- rotation logic, designed to shift the n-bits words in a register as 
10 a function of the M least significant bits of the m-bits information 

about the position of the items on the page as stored in the first 
memory, whereby 2^ . n applies, 

- a circuit, designed to store the information not shifted out of the 
register of the rotation logic in the pixel column memory at an address 

15 location which is double that of the (m - M) most significant bits of 
the said position information j and to store the Information shifted ut 
of the register at the next-hifijher address location, • 

- a first parallel-ln-serial-out shift register which can be connect^ 
via a buffer to the odd address locatlona of the pixel column memory,' 

20 - a second parallel-in-serial-out shift register which, in relation to 
the first shift register, can be connected to the next-hi^er address 
locations of the pixel column memory, 

- a counter connected to the address lines of the pixel column memory 
for generating successive addresses when that memory is being read out, 

25 and 

- a combination circuit linked to the serial-out connections of the 
first and the second shift registers. 

In the entire decoder parallel data processing is applied so that 
the conversion of information supplied in code into the required image 
30 information can take place especially rapidly. Moreover, it is possible 
to make do with little memory capacity. 

Other features and advantages will be made clear in the following 
description, in which reference is made to the attached drawings, of 
which: 

35 Pig. 1 is a schematic representation of the location of the decoder in 
an image processing station, 
Fig. 2 is a schematic representation of the decoder, 
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Fig. 3 13 a block diagram of th item processor of the decoder, 
Fig. 4 13 a block diagram of the item-slice processor of the decoder. 
Fig. 5 represents the structure of a pixel pattern of an item. 
Fig. 6 is a block diagram of the pattern data generator of the 
5 decoder, 

Pig. 7 is a block diagram of the column data generator of the decoder, 
and 

Fig. 8 is a block diagram of a barrel-shifter. 

On an input station 100 Pig. 1 (word processor) a page is typed In 
10 and sent to the printer 106. In the printer 106 the incoming page is 
converted with the aid of translator 101 into a code suitable for the 
printer, the OIL (universal input language). This information in OIL 
code is fed to the formatter 102 in which the formatted page is 
compiled. This contains each character (or font) with its X and Y posi- 
15 tions on the page and its font code. The formatted-page information is 
now arranged in the converter 103 to make what is known as. a converted : 
page, suitable for the, decoder 104. The, decoder- 104 translates the 
arranged information into a video signal which is used to modulate the 
laser beam of the laser printer 105. With the aid of this laser beam an 
20 electrophotographic image is written in accordance with the known 

method and the laser printer 105 prints out this image on plain paper. 
The printer which is used with the decoder according to the invention 
is designated to process a page in the landscape form as well as in the 
portrait form, but in order to give a clear description of the printer 
it has been assumed that a page of text in the portrait form is 
supplied from a word processor. The laser printer reproduces this 
information rotated through 90 degrees. The terms X and Y direction 
relate to the information originally supplied, in other words the X 
direction is the direction parallel to the lines and the Y direc- 
tion or SCAN direction is the direction at right-angles to the lines. 

Via the converter 103, the decoder 104 receives three different 
tables, known as the decoder tables. The first table is called the 
"sorted table of items" (STI) and contains all items which occur on a 
page in their sorted X sequence, whereby^: an item is understood to mean 
a letter, number or logo. All items which start with a same X value 
are grouped and a set of items with the same X value is referred to as 
a column. All columns are closed with an "end of column" 
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(EOC) bit* This EOC bit is also pres nt where a column remains empty if 
not a single item starts with the relevant X value. If printing has to 
be done at a resolution of 12 dots/mm, about 2520 columns are needed 
for one AH size page. This means that the STI table in fact consists of 
5 2520 sub-tables of varying lengths. If a lot of items start with one 
specific X value, such a sub-table will be long (for example, 600 loca- 
tions), vrtiilst a sub-table for an empty column will consist of one 
location. 

Each element of the STI table contains an item number (this is a 
10 unique code for each character or logo) and the Y starting value for 
that item on the page to be printed. Another table of the decoder 
tables is the "Table of Pointers to Pixel Pattern Data" (TPPD), \rtiich 
is a vector table. The vector is an address in the pixel pattern 
memory.. In this tabel the relevant information on the height and width 
15 of the item is also stored for each item number. The height of an item 

is indicated in units of 16 pixels, the width in units of 1 pixel. Ttt 
_ last table of the decoder tables is the "Pixel Pattern Data" table \ 
(PPD). which contains the pixel pattern of all items occurring on thek 
page and which can best be described as a sort of loadable character 
20 memory. 

The items are built up of pixel words of 16 pixels. The collection 
of all l6-bits pixel words in one item, sorted according to their 
ascending Y position and with one value for X, is referred to as an 
ites) slice. 

25 Once the decoder has been loaded with the above-mentioned tables, the 
decoding process can start. One column is read out of the STI table 
each time and each item occurring in this is expanded with the aid of 
the TPPD table and the pixels are supplied to a line buffer. If an item 
in a preceding scan has still not been completely processed, the 

30 remaining information from it is placed in a tally memory. Each element 
in this tally memory contains the information on the height of the item, 
the width that remains to be processed, the Y position and the address 
in the PPD table where the relevant pixel pattern of the itott being 
processed is located. 

35 Each element ffom the tally memory therefore comprises two types of 
information, viz. information which makes it possible to address the 
memox^ in which the PPD table is located, arid information relating to 
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th Y-posltion which Indicates the starting point from which the rele- 
vant pixels for this item should be placed on paper. During each scan 
(Y cross-section of the page) all elements of the tally memory are pro- 
cessed and, if an item has still not been fully processed, it is put 

5 back in the tally memory. If all elements of a scan have been pro- 
cessed, new elements of a following column are processed and^ here 
again, the still not fully processed items are put back in the tally 
memory. All pixels of a scan are read into a first line buffer and are 
read out in response to a command from the laser printer whilst a 

10 second buffer line is being filled "with the information for the 
following scan. 

Fig. .2 gives a schematic representation of the decoder. The actual 
decoder part consists of the item processor 500, the item-slice pro- 
cessor 600, the pattern data generator 700 and the column data genera- 
15 tor 800. For controlling purposes, a monitor 200, page-control 1|00 and a 
bus-interface 300 have also been added. 

The information from a page is passed via bus 210 to monitor 200, 
whilst the decoder dialogue between an input station and the monitor 
200 is transmitted via bus 211. The system-clock line 201 is linked to 

20 the other modules via bus-interface 300. 

Controlling signals, such as the "decode-a-page" signal, are linked to 
the various modules via bus-interface 300 through bus 203. The infor- 
mation on the contents of a page is supplied to the modules via bus 206 
and bus-interface 300. 

25 The function of page-control 400 is page synchronisation; synchronising 
the laser printer and the decoder with a "decode-a-page" command. 
The itan processor 500 comprises the memories for the STI and TPPD 
tables. There are loaded via bus 206. The item processor 500 also 
supplies items in response to requests from the item-slice processor 

30 600. 

The itoB-slice processor 600 receives items from the item processor 500 
and supplies item-slices in response to requests from the pattern data 
generator 700. Items which consist of several slices are temporarily 
stored in a tally memory in the item-slice processor 600. 
35 The pattern data generator 700 receiires item-slices from the item-slice 
processor 600. Via bus 206 the t6-bit pixel patterns are retrieved 
across their full height from the PPD memory and are supplied, tog th r 
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with their relevant Y positions, to the column data generator 800 upon 
request. The column data generator 800 receives the pixel patterns and 
the Y position of an item via pattern data generator 700. For the laser 
printer a pixel bit flow 209 is generated, which supplies the pixel 

5 patterns serially according to their Y sequence. Pixel patterns with an 
identical Y position (overlay) are combined. A •'start-of-page^ signal 
(SOP) is fed from the laser printer via line 208 to page-control 400. 
The "start-of-scan" signal (SOS) is fed via line 207 to page-control 
400 and to the column data generator. 

10 Item processor 

The operation of the item processor will be explained by referenc 
to Fig. 3. Via buffer 502 the addresses of the items occurring on a 
page which are supplied on bus 501 are fed to STI * STI Control block 
503 as well as to TPPD & TFPD Control block 504. Via buffer 506 the 

15 corresponding data supplied on bus 505 are likewise fed to block 503 
and block 50ft. Btises f^OI and 505 form part of bus 206 as indicated4nr 
Tig. 2. Via buffer 509 the internal' control bus 512 is linked to bus T 
203. " ' ' ■ .: . ^ 

Blocks 503 and 504 both comprise a memoiry arid a control section.- 

20 In a period when no "decode" signal is present on bus 512, the memories 
in blocks 503 and 504 are filled with information about a compiled 
page. The STI table is read into the memory of block 503 and the TPPD 
table into the memory of block 504. The STI table is a 24-bit3 wide 
table which is subdivided into 12 bits which indicate the item's Y 

25 position on the page, 10 bits for the item number, one "end of column" 
bit (EOC) and one reverse bit. If a "decode" signal is supplied to bus 
512, then the information relating to the items occurring on a page 
will becOTe available item by item from the STI memory via buses 520 
and 525. The 10 bits ^rtiich represent the item number are supplied via 

30 bus 520 to the TPPD & TPPD control block 504. They constitute the 

address for the TPPD table whioh is present in the memory of block 504. 
The remaining 14 bits of the STI table are fed via bus 525 to an output 
register 507. 

The TPPD table ^ch is present in block 504 is 30 bits wide. Of 
35 these bits, 18 bits indicate the PPD base address whilst, of the 

remaining 12 bits, 8 bits represent the width of the it an and 4 bits 
represent the height of the item. 



-7- 



0 1 80 258 



During the decode state these data are Ultewise supplied from the 
TPPD table via bus 521 to the output register 507. Bus 522, which con- 
nects the output register 507 with the Itea-slice processor 600 and 
which 13 41. bits wide, thus holds all Infonnation relating to one Iten, 
5 viz. the Y position on the page (12 bits), the PPD base address (18 
bits), the Width (8 bits) and the height (4 bits), the EOC bit and one 
reserve bit. 

The item processor 500 only supplies daU to the item-slice pro- 
cessor 600 at the latter's request. For this purpose a data-request 
10 Signal 526 is fed to output control 508. The item processor transmits a 
data-available signal 527 to the item-slice processor if the requested 
data are present in output register 50T. 

A counter 510 is linked to the STI i STI Control block 503. The counter 
readings are used to read out the STI table sequentially, whilst the 

15 counter reading indicates the address in the table. When a deeode-a- 
page signal is sent via the iteai-alice processor 600 to output control 
508, the latter generates a counter-reset signal which Is supplied to 
the counter via line 528. The read-out of the STI table starts at 
address 0. At every data-request signal 526, the counter reading is 

20 increased by one via line 529. 
Item-slice processor 

Fig. J» is a schematic representation of the item-slice processor 
(ISP). During the decoding process the item-slice-prooessor control 609 
(ISP control) generates a data-request signal 526 for the item pro- 

25 cesaor 500. If this item processor is ready for data transmission, it 
gives a data-available signal 527 to the ISP control 609. Then one 
column is retrieved from the item processor 500 through bus 522 and via 
input register 601 and this column is passed on to the pattern data 
generator 700 via output register 602 and bus 617. One column contains 

30 all items having the same value of X which occur on a page. 

The 44 bits wide bus 522 is divided up in the ISP into a 35 bits wide 
bus 612, which transports the PPD base address, the height of the item 
and its Y position, a line 613 through which an EOC bit can be 
transported, and an 8 bits wide bus 614 which transports information 

35 relating to the wtdth-1 of an item. 

If an item is composed of more than one slice (which will usually be 
the case), the data of that item are stor d via reglst r 604 into the 
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tally memory 605. This tally memory is a 2K x 48 bit memory. The bit 
information relating to the width of the item is reduced by one with 
the aid of a subtraction circuit 610 and is also stored in the tally 
memory 605. The portion of an item that is left over after one or more 
5 slices have already been removed is referred to as the item remainder. 
If a first column has been sent in this way via bus 617 to the pattern 
data generator 700, which is indicated by an EOC bit, then a start can 
be made on the second column. 

For this purpose the item remainder of the first item is supplied from 
10 the tally memory 605 via buffer 603 and output register 602 through bus 
617 to the pattern data generator 700. The WsO detector 611 serves to 
ascertain whether the width- 1 infonnatipn relating to the Item or item 
remainder-being processed has decreased to zero. If this is not the 
case, the bit information relating to the width of the item is again 
15 reduced by one with the aid of the subtraction circuit 610. This new 
item remainder is stored in the tally memory 605 again.. If the ; 
width-1 information hM decreased to zero, then the item has been fully 
processed and is therefore no longer fed via register 604 to- the tally 
nsiDory • 

20 After all items stored during the previous column have been processed 
in the tally memory 605, the new items which belong to this column are 
retrieved from the item processor and dealt with as described above. 
To enable effective use to be made of the tally memory 605, two coun- 
ters 607 and 608 as well as an address selection block 606 have been 

25 added. 

During writing to the tally memory 605, this memory is addressed with 
the aid of write-counter 608 via the address selection block 606. At 
the start of the reading-in of the first column from the item processor 
500, write-counter 608 is reset to zero. The first item remainder fed 
30 to the tally memory 605 is thus written to address zero. 

Subsequently, the counter reading of write-counter 608 is increased by 
one so that the second item remainder from the first column is written 
to address one. 

All item remainders ff om the first column are then written suocessiv ly 
35 ^ by ascending address into the tally memory 605. The last item remaind r 
is placed at address N. After that, an EOC bit which originates from 
the item processor is stored at address N -i- 1. 
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When the second column Is being processed, read-counter 607 and write- 
count r 608 are first reset to zero. The itea remainders In the tally 
memory 605 are read out In conformity with the address Indicated by 
counter 607. In other words, the Item remainder at address zero la 

5 read out first. If a new Item remainder has again been left over from 
this Item remainder, such remainder will again be written to address 
zero, as Indicated by write-counter 608. 

The read-counter 607 is Increased by one and the following Item 
remainder Is read out. The write-counter 608 is only increased if a 

10 remainder has again been left over from the Item or Item remainder 
which Is being processed. In this way the tally memory 605 is always 
filled from address zero onwards. The read-out of the tally memory 605 
continues until the EOC bit is read. After that, new items farming part 
of the columns- being processed are retrieved from the item processor 

15 500, are processed j . and any item remainders are suocessively stored 
in the tally memory 605 until an EOC bit is received a^ln. Item- 
sllce-processor control 609 eonslists of a Field Programmable Logic 
Array (FPLA) and a register, which together constitute a "State machi- 
ne". The FPLA determines the new state on the basis of the Information 

20 supplied to the Inputs and the state which Is being processed. The 
Information emerging at the output simultaneously determines the new 
state being processed. 

The operation of the various blocks of the item-slice processor is 
controlled by the item-slice-processor control 609. The control com- 

25 munlcatlon between the item-slice processor and the other parts of the 
decoder takes place via bus 612. The data-available signal 527 from the 
Item processor and the data-request signal 615 from the pattern data 
generator are linked with item-sl lee-processor control 609, as are the 
data-request signal 526 and the data-available signal 616. 

30 The pattern data generator 

The principal task of the pattern data generator is to translate 
the item-slice Information supplied by the item-slice processor into 
pixel patterns. The item-slice inforaatlon comprises the data relating 
to the height of the item, the Y position on the page, the base address 

35 of the PPD memory at which the pixel Information for the relevant item 
has been stored, and the item-progress. The Item-progress is understood 
to mean the item remaind r width- 1 Information. After being processed 
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in the pattern data generator, the l6-bit3 words which r present the 
pixels in a slice are supplied, together with their relevant r posi- 
tions, to the colunm data generator 800 in response to its request. 
Fig. 5 represents how the pixel patterns of an item are arranged 

5 in the PPD memory. The example used is a letter N (763), which has been 
divided into a matrix of 11 5 sectors. The item-progress has been 
plotted along horizontal axis 765, whilst the height minus 1 in words 
(=H) has been plotted along the vertical axis 766. The starting dot of 
the letter is sector 764. When defining the X and Y position of this 

10 item on the page, the position is related to this sector 764. The base 
address of this item is the address of memory location 750 where the 
pixel pattern of sector 764 is to be found. 

An item-slice with 5 consecutive 16-btts words is indicated by the num- 
bers 758 to "762 inclusive. The item-progress indicated on axis 765 is 

15 four for this slice. The item-slice word 758 is placed in the memory at 
location 751. The word 759 is at memory location 752 and word 762 is 4t 
memory location 755. " .. . . | 

The address of memory location 751 oorrespcinds to the base address 75(i 
plus the product of the height minus 1 of the item ♦ 1 (= h + 1) and 

20 the item-progress. If the base address 750 of the PPD memory were 1000 
(hex$), then the address of word 758 and hence of memory location 751 
in the PPD memory would be 1015 (hex|). 

In Fig. 6 bus 617 is the connection between the output register 
602 of the Item-slice processor 600 and the input register 701 of the 

25 pattern data generator 700. This 44-bits-wide bus 617 is divided up 
in such way that the offset calculation block 702 receives the bit pat- 
tern forming part of the item-progress (Ip) (8 bits) via bus 717 and 
the bit pattern forming part of the item height (H + 1) (4 bits) via 
bus 718. In block 702 the product of the item-progress (Ip) and the 

30 height (H + 1) la calculated (Ip x (H + 1)). The offset signal thus 
calculated (12 bits) is sent through bus 719 to the offset address 
counter 705. In sunning circuit 708 the offset address is added to the 
base address (18 bits), which is supplied via bus 716, register 704 and 
bus 722. Bus 723 is thus given the address of the first word of the 

35 relevant item-sllee in the PPD memory 710. 

Subsequently, the height of the item-slice being probessed is 
counted down to zero in height-counter 706. For each subtraotion step 
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of the height-counter 706 the contenta of the offs t address counter 
705 are incr ased by one and this increased value Is m turn added to 
the base address In summing circuit 708. In this way the consecutive 
addresses which fonn part of a specific Item-slice are selected In the 
5 PPD memory. 

The 12-bit3-wlde infonaatlon supplied through bus 617 relating to 
the Y position of an item on a page is divided up into the 8 most 
significant bits, which are fed via bus 713 to the Y-destination 
counter 703, and the 4 least significant bits, which are fed via bus 
10 7U to register 704. These four least significant bits of the Y posi- 
tion represent the shift information. Via. bus 714 and pipeline register 
70^,. this shift information is supplied via output register 711 to bus 
712. . . .■ , ... .. 

For each subtraction step -of the height-counter 706 i the cohtents 
15 of the y-destlnatlon counter- 703 are also Inereaaed by onel This new Y- 
positlon value is sent through bus- 72T"to output bus 712. 

The pixel pattern **ic^.belonga to. the address supplied on bus 723 
is fed to the column data generator 800 via the output register 711 
through bus 712. 

20 The pattern-data-generator-control bloclt 707 ensures the correct opera- 
tion of the generator with the aid of control signals which are sent to 
the various counters and registers. Via bus 728 this control block 707 
communicates with other control blocks in the decoder (clock signals, 
decode signal, etc.). A data-available line 725 and a data-request line 

25 726 have been Installed between the column data generator 800 and the 
pattern data generator 700. 
The column data generator 

The task of the column data generator 800 (Fig. 7) Is to convert 
the (parallel) information that has been supplied into a serial pixel 

30 bit flow for the laser printer. Via bus 712 the pipeline register 802 
of the pattern data generator 700 receives the pixel bit pattern of the 
items (16-bits words) and also the relevant Y positions in respect of 
one speolfle X position. At this point the sequence is still arbitrary. 
These pixel bit patterns have to be sorted according to their ascending 

35 Y position, whilst pixel bit patterns with an identical Y position 
(overlays) hav to be combined. 

Since rapid signal processing is essential, the pixel column mem rles 
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812 and 813 are designed as separate I6.bits-wid and 512-word3.deep 
memories. Whilst on pixel column memory is being read out, the other 
pixel column memory is being filled with l6-bits words. To make it 
possible to address the l6-bit3 words in the pixel column, use is made 

5 of the 8 most significant bits of the Y position. So that it is still 
possible to indicate the position of an item on a page with an accuracy 
of 1 pixel whilst not having to abandon the simultaneous processing of 
I6.bits words, the four least significant bits, prior to their being 
stored in one of the pixel column memories 812 and 813, are used to 

10 ensure that the bits in the separate 16-bit3 words are displaced in 
such a way that the starting dot of an item (the word- border) 
corresponds to the required Y position. 

This displacement is effectuated in a rotation logic block 806 with th 
aid -of a barrel-shifter. The operation of this barrel-shifter 806 will 
15 be explained by reference to Fig. 8. 

Via data-bus 824 the 16-bits-wlde words, which represent . the pixel paC^ 
tern of the item being processed are fed Crom the PPD memory to the f: 
input register 825 of the barrel-shifter 806. V. 
Of the 12-bits information relating to the Y position of that pat- 
20 tern on the page, the 4 least significant bits are separated off and 
are also fed to barrel-shifter 806 via address bus 804. Depending on 
the addresss information on bus 804, the information which is present 
in input register 825 is shifted and stored in output register 827. 
Input register 825 and output register 827 form part of pipeline 
25 register 802 and pipeline register 808 respectively. 

In input register 825 the letters a to p inclusive represent the con- 
tents of the register locations ^ich are coupled to the respective 
data lines DO and D15 inclusive. If it is assumed that at address bus 
804 (via address lines AO to A3) the least significant bits of the Y 
30 position correspond to, say, binary 3 (= 0011), then the information 
from input register 825, shifted by three places, will be fed into the 
output register 827. The information that has been shifted out (a,b and 
c) will again be stored at the front in output register 827. 
To enable high-speed processing, the barrel-shifter 806 is designed in 
such afway that shifting/isl effected in; parallel, on all 16 bits at th 
same time.> ~ ' _ 



35 



I 

I 



-13- 



0180 258 



10 



15 



20 



25 



30 



35 



The pixel column mefflorles 812 and 813 are each composed of 16 
neaories of 512 x 1 bit which are used In parallel for writing-in of 
16-blts words. These memories are addressed by using the 8 most signi- 
ficant bits of the y position (the Y-word address), which are fed to 
the addresses A1 - AS of the 16 memories via pipeline register 802. bus 
803 and pipeline register 808 through bus 810. The AO address line of 
each memory IC is linked via bus 811 to AO generation block 805. 

The AO generation block 805 has an input bus 804 through whloh the 
4 least significant bits of the I position are supplied. Depending on 
these inputs signals, one or more of the 16 outputs, each of which is 
linked to the AO address of one memory IC of memory 812 or 813, may 
become a logical:;,! or 0. For instance, if a signal supplied to the 
input corresponds to binary 3 (= 0011), then three output lines which 
are linked to ^he AO address lines of three memory ICa from pixel 
column memory 812 or 813 will become a logical 1,. lihieh metaa that 
these memories will be addressed at the. next-higher word k<ftlresa com- 
pared to the other 13 memories. Thla^ makes it possible for the Infor- ^ 
mation shifted out in rotation logic block 806 (for example, bits a, b 
and c in Fig. 8) to be written to the next-higher word address in the 
pixel column memory 812 or 813. The overlay-logic block 809 comprises a 
register to which the data are supplied ft-om the output register of 
barrel-shifter 806, which is situated in pipeline register 808. The 
pixel column memories 812 and 813 are addressed using the word address 
pertaining to those data, whilst the data already present at that 
address are also fed via bus 831 to overlay-logic blok 809. These data 
are combined via an OR relation with the data resident In the overlay 
register, and the result of this is written back again to the selected 
address . 

If one pixel column memory has been completely filled with the infor- 
mation from a scanning line, this memory is switched to the read-out 
state, whilst the other memory is changed from the read-out state into 
the wrlte-state. Output control 8 14 gives the comnand for this to the 
pixel column memories via bus 833. During the time th^t one memory is 
being filled, the other memory is read out. 

Output bus 815 of the pixel column memories 812 and 813 la linked to 
two registers 816 and 817, each of whloh is on word wid and ach of 
which is connected through to a 16-bits shift register, 818 and 819 
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respectiv ly. Output control 8l4 supplies the output addresses AO to A8 
inclusive to the pixel column memory 812 or 813 with the aid of a 
counter and via bus 833. During this read-out all AO address lines of 
the 16 memory ICs are interlinked. The I6.bit3 data word at address 

5 location 1 of the pixel column memory is transmitted in parallel via 
bus 815 to register 817. Then, address location 1 is cleared (set to 
zero) and the address is increased by one, with the result that address 
location 2 is selected. The data at address location 2 are supplied to 
register 816 via output bus 815. Address location 2 is now cleared. In 

10 this same mahner the shifted bits of a word, which had been stored at an 
even address locati5)n are supplied each time to shift' register 818, 
whilst the non-Shifted bits of the following word, which had been 
stored at an odd. address location, are supplied to shift register 
819. 

15 The laser printer ©pnerates an-^ internal burst signal which corresponds 
to the required write-frequenoy (the pixel-bit rate) of the pixel bit ^ 
flow to be fed to the printer • This burst: signal is transmitted via f 
line 829 to output pontrol 814 and is then distributed to shift ^ • 

registers 8l8 and 819 and to flip-flop 828. By means of this burst 

20 signal both the shift registers 8l8 and 819 are serially clocked out at 
the same time and the data ffom these registers are combined in com- 
bination circuit 820. 

The output of combination circuit 820 is transmitted to flip-flop 
828 and the burst signal ensures that the pixel bit flow to the laser 

25 printer via line 821 is synchronised when it leaves the column data 
generator 800 via line 821. 

The control of the input logic of the column data generator is 
handled by input control 801. Data-request line 726 and data-available 
line 725 are also connected to input control 801. The EOC bit is also 

30 fed to Input control 801 via line 834. 

Althoxigh only one preferred embodiment of a decoder according to 
the Invention has been described, it will be clear that modifications 
to this embodiment are also possible, which modifications will fall 
within the scope of the invention as specified in more detail in the 

35 claims set forth below. 
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1. Decoder for converting information supplied in code about 
plied page into image information which is fed in the form of 
serial pixel bit flow to a raster output scanner, in which the raster 
output scanner is designed to form with the aid of a number of scanning 
lines an image on an image-forming medium, comprising a first memory 
for the storage of all items occurring on the compiled page together 
With the m-bits information relating to their position on that page, 
the sorted table of items, a second memory for the storage of the bit 
patterns of all iteaa occurring in- the first memory, the pixel pattern 
data table, a third memory for the storage of the address information 
relating. to the bit patterns in the second memory and for the storage of 
format information for lte«s,_ the. table of pointers to pixel pattern 
data, means for converting data taken from the sorted table of items, 
the pixel pattern data table and the table of pointers to pixel pattern, 
data into n-bits wrds f 6r-. each seanntnis, Un< ai^d at^ ^ one n-blts [ 
wide pixel column memory, characterised in the decoder comprises k 

rotation. logic (806), designed to shift the n-bits words in a register ' 
(827) as a function of the M least significant bits of the m-bits infor- 
mation about the position of the Items on the page as stored in the 
first memory (503), whereby 2M = „ ^ppUes, a circuit (AO generation- 
block) (805) designed to store the information not shifted out (a-c) of 
the register of the rotation loglo (806) in the pixel column memory 
(812, 813) at an address location which is double that of the (m - M) 
most significant bits of the said position information, and to store 
25 the information shifted out (d-p) of the register (827) at the next- 
higher address location, a first parallel-in-serlal-out shift register 
(818) which can be connected via a buffer (816) to the odd address 
locations of the pixel column memory (812, 813), a second parallel-in- 
serial-out shift register (819) which, in relation to the first shift 
30 register (818), can be connected to the next-higher address locations of 
the pixel column memory (812, 813) a counter connected to the address 
starting points of the pixel column memory (812, 813) for generating suc- 
cessive addresses when that memory is being read out, and a combination 
circuit (820) linked to the serial-out connections of the first (818) and 
35 the second (819) shift registers. 

2. Decoder according t claim 1, characterised in that the rota- 
tion 1 glc (806) o mprlses a barrel-shifter which is conn ct d to an n- 
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bits input register (825), an n-bits output register (827), and a cir- 
cuit which, as a function of M control signals, can shift th data pre- 
sent in the input register (825) and place them in the ouput register 
(827)- 

5 3. Decoder according to claims 1 or 2, characterised in that the 
pixel column memory (812,813) is oomposed of n memory elements of which 
from each memory element one adress line is linked to one of the m - M 
outputs of an AO generation block (805) and of which the remaining 
address lines are- linked together. 

10 i». Decoder according to claiiaa 1 to 3, characterised in that the AO 
generation blbckv (805) comprises M inputs which are linked to the M 
least signifioani bita of the m-bits information relating to the posi- 
tion of the itemsron the page^ and itir response to the information on 
the inputs generates a bit pattern t6i the n-outputs which is used to 

15 address those meosory elements fros-th^ pixel, coliaan mo&ory (812, 813) 
which have to contain the' shilfted^ut information at an address: which 
is located ona higher than the address location indicated by the (m - 
M) most significant bits of the t position of the n-bits word which is 
being processed* 
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